<html>
  <head>
    
  </head>
  <body>
    <center>
      <h1>
        <font color="#0070e8">Problem 56 &#24320;&#20851;&#28783;</font>
      </h1>
      Time Limit: 5 sec<br>
    </center>
    <h2>
      <font color="#0070e8">Description</font>
    </h2>
    &#26377;N&#20010;&#28783;&#25918;&#22312;&#19968;&#25490;&#65292;&#20174;1&#21040;N&#20381;&#27425;&#39034;&#24207;&#32534;&#21495;&#12290;&#26377;N&#20010;&#20154;&#20063;&#20174;1&#21040;N&#20381;&#27425;&#39034;&#24207;&#32534;&#21495;&#12290;1&#21495;&#23558;&#28783;&#20840;&#37096;&#20851;&#38381;&#65292;&#28982;&#21518;2&#23558;&#20961;&#26159;2&#30340;&#20493;&#25968;&#30340;&#28783;&#25171;&#24320;&#65307;3&#21495;&#23558;&#20961;&#26159;3&#30340;&#20493;&#25968;&#30340;&#28783;&#20570;&#30456;&#21453;&#22788;&#29702;&#65288;&#35813;&#28783;&#22914;&#20026;&#25171;&#24320;&#30340;&#65292;&#21017;&#23558;&#23427;&#20851;&#38381;&#65307;&#22914;&#20851;&#38381;&#30340;&#65292;&#21017;&#23558;&#23427;&#25171;&#24320;&#65289;&#12290;&#20197;&#21518;&#30340;&#20154;&#37117;&#21644;3&#21495;&#19968;&#26679;&#65292;&#23558;&#20961;&#26159;&#33258;&#24049;&#26631;&#21495;&#20493;&#25968;&#30340;&#28783;&#20570;&#30456;&#21453;&#22788;&#29702;&#12290;&#35797;&#35745;&#31639;&#31532;N&#20010;&#20154;&#25805;&#20316;&#21518;&#65292;&#21738;&#20123;&#28783;&#26159;&#28857;&#20142;&#30340;&#12290;&#65288;1&#34920;&#31034;&#28857;&#20142;&#65292;0&#34920;&#31034;&#20851;&#38381;&#65289;<br>

    <h2>
      <font color="#0070e8">The Input</font>
    </h2>
    &#20320;&#30340;&#31243;&#24207;&#38656;&#35201;&#20174;&#26631;&#20934;&#36755;&#20837;&#35774;&#22791;&#65288;&#36890;&#24120;&#20026;&#38190;&#30424;&#65289;&#20013;&#35835;&#20837;&#22810;&#32452;&#27979;&#35797;&#25968;&#25454;&#12290;&#27599;&#32452;&#36755;&#20837;&#25968;&#25454;&#21344;&#19968;&#34892;&#65292;&#27599;&#34892;&#25968;&#25454;&#36755;&#20837;&#19968;&#20010;N&#65292;0&lt;N&#8804;20&#12290;&#22312;&#34892;&#39318;&#21644;&#34892;&#23614;&#27809;&#26377;&#22810;&#20313;&#30340;&#31354;&#26684;&#12290;<br>

    <h2>
      <font color="#0070e8">The Output</font>
    </h2>
    &#23545;&#27599;&#32452;&#27979;&#35797;&#25968;&#25454;&#65292;&#20320;&#30340;&#31243;&#24207;&#38656;&#35201;&#21521;&#26631;&#20934;&#36755;&#20986;&#35774;&#22791;&#65288;&#36890;&#24120;&#20026;&#21551;&#21160;&#35813;&#31243;&#24207;&#30340;&#25991;&#26412;&#32456;&#31471;&#65292;&#20363;&#22914;&#20320;&#22312;Windows&#20013;&#21551;&#21160;&#35813;&#31243;&#24207;&#25152;&#29992;&#30340;&#21629;&#20196;&#34892;&#32456;&#31471;&#65289;&#20381;&#27425;&#36755;&#20986;&#20174;&#26631;&#20934;&#36755;&#20837;&#35774;&#22791;&#20013;&#35835;&#20837;&#30340;&#27599;&#19968;&#32452;&#27979;&#35797;&#25968;&#25454;&#23545;&#24212;&#30340;&#32467;&#26524;&#65292;&#25152;&#26377;&#25968;&#25454;&#21069;&#21518;&#27809;&#26377;&#22810;&#20313;&#30340;&#31354;&#34892;&#65292;&#20004;&#32452;&#25968;&#25454;&#20043;&#38388;&#20063;&#27809;&#26377;&#22810;&#20313;&#30340;&#31354;&#34892;&#12290;&#27599;&#32452;&#36755;&#20986;&#25968;&#25454;&#30001;&#19968;&#34892;&#32452;&#25104;&#65292;&#35813;&#34892;&#20013;&#21253;&#21547;N&#20010;0,1&#65292;&#20195;&#34920;&#26368;&#32456;&#26102;&#25152;&#26377;&#28783;&#30340;&#29366;&#24577;&#12290;&#22312;&#34892;&#39318;&#21644;&#34892;&#23614;&#27809;&#26377;&#22810;&#20313;&#30340;&#31354;&#26684;&#12290;<br>

    <h2>
      <font color="#0070e8">Sample Input </font>
    </h2>
    <pre>2
7</pre>
    <br>
    

    <h2>
      <font color="#0070e8">Sample Output </font>
    </h2>
    <pre>01
0110111</pre>
    <br>
    <hr>
    <i>Author: &#23385;&#36766;&#28023;</i>
  </body>
</html>
